翻訳と辞書 Words near each other ・ Johnson Family Enterprises ・ Johnson Family Vacation ・ Johnson Farm ・ Johnson Farm (Kipling, North Carolina) ・ Johnson Ferry ・ Johnson Field ・ Johnson Field (Michigan) ・ Johnson Financial Group ・ Johnson Formation ・ Johnson Fry ・ Johnson Geo Centre ・ Johnson Gicheru ・ Johnson Glacier ・ Johnson Grammar School ・ Johnson Grant ・ Johnson graph ・ Johnson grass ・ Johnson Guitars ・ Johnson Gymnasium ・ Johnson Hagood ・ Johnson Hagood (general) ・ Johnson Hagood (governor) ・ Johnson Hagood Stadium ・ Johnson Hall (disambiguation) ・ Johnson Hall (Eugene, Oregon) ・ Johnson Hall State Historic Site ・ Johnson Hall-Deseret Mercantile Building ・ Johnson Health Tech ・ Johnson Helm House ・ Johnson High School Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Johnson graph ： ウィキペディア英語版 Johnson graph Johnson graphs are a special class of undirected graphs defined from systems of sets. The vertices of the Johnson graph $J(n,k)$ are the $k$-element subsets of an $n$-element set; two vertices are adjacent when they meet in a $(k-1)$-element set.〔.〕 Both Johnson graphs and the closely related Johnson scheme are named after Selmer M. Johnson. ==Special Cases== *$J(n,1)$ is the complete graph . *$J(4,2)$ is the octahedral graph. *$J(5,2)$ is the complement graph of the Petersen graph,〔 hence the line graph of . More generally, for all , the Johnson graph $J(n,2)$ is the complement of the Kneser graph $KG(n,2)$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Johnson graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.